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ABSTRACT 


In this paper, the author considered a very special type of standard 
quadratic congruence of prime-power modulus for his study and after a 
rigorous study, the congruence is formulated for its solutions. Now the 
finding of solutions become very easy and the solutions can be obtained 
orally; no need to use pen & paper. Formulation is the merit of the paper. It 
is found that the congruence has 2p solutions for an odd prime p. 
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INTRODUCTION 

The author already has formulated the solutions of the 
standard quadratic congruence of prime- power modulus 
of the type:x 2 = a (mod p m ), p being an odd prime and a 
any positive integer [3]. Such types of standard quadratic 
congruence of composite modulus has exactly two 
solutions [1]. Now the author considered the standard 
quadratic congruence of composite modulus the type: 
x 2 = p 2 (mod p m ), p an odd prime for its formulation of 
solutions. 

PROBLEM-STATEMENT 

Here the problem is 

"To formulate the solutions of the standard quadratic 
congruence: 

x 2 = p 2 (mod p m ); p an odd prime & m a positive integer". 

LITERATURE-REVIEW 

In the literature of mathematics and in the books of 
Number Theory, no formulation for solutions of the 
congruence under consideration is found, though some 
methods are mentioned [1]. These methods are 
complicated and time-consuming. It is not suitable for the 
readers. These are the demerits of the existed methods. 
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EXISTED METHODS 

Method-I: Consider the congruence: x 2 = p 2 (mod p m ). It 
can be written as 

x 2 = p 2 + k.p m = a 2 (mod p m ), for some suitable values 
of k [2]. 

Here, lies the difficulty to find k. It is also time-consuming. 
This method is not always suitable here. 

METHOD-II: 

In this case the congruence can be solved iteratively. 

At first, the congruence: x 2 = p 2 (mod p ) is solved. Then 
using these solutions, the congruence: x 2 = p 2 (mod p 2 ) is 
solved. Then, x 2 = p 2 (mod p 3 ). Proceeding in this way, 
the solutions of the congruence: x 2 = p 2 (mod p m ) is 
obtained [1]. 

Definitely, it is boring and not suitable for the readers. 

ANALYSIS & RESULTS (Formulation) 

Consider the congruence: x 2 = p 2 (mod p m ); p odd prime, 
m > 3. 

For solutions, consider x = p m ~ 1 k ± p (mod p m ) 
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Then, x 2 = (p m ~ 1 k±p) 2 (modp m ) =7, 336; 42, 56; 91, 105; 140, 154; 189,203; 238, 252; 

= (p m ~ 1 k ) 2 ± 2.p m ~ 1 k.p + p 2 (mod p m ) 287, 301 (mod 343). 

= p m k(p m ~ 2 k ± 2) + p 2 (mod p m ) 

= p 2 (mod p m ) These are the required fourteen solutions. 


Thus, it is seen that x = p m ~ 1 k ± p (mod p m ) satisfies the 
said congruence and hence it can be considered as a 
solution of it. 

But for k = p, this solutions reduces to 
x = p m_1 . p ± p (mod p m ) 

= p m ±p (mod p m ) 

= +p (mod p m ) 

These are the same solution as for k = 0. 

Also, for the other higher values of k such as k = p + 1, p + 
2,.the solutions repeat as for k = 1,2,. 

Therefore, all the solutions are given by 
x = p m_1 . k ±p (mod p m ); k = 0,1,2,., (p — 1). 

Thus the congruence under consideration must have 2p — 
solutions. 

ILLUSTRATIONS 

Example-1: Consider the congruence x 2 = 25 (mod 625). 
It can be written as: x 2 = 5 2 (mod 5 4 ). 

It is of the type: x 2 = p 2 (mod p m )with p = 
5, an odd prime ; m = 4. 

It has exactly 2p = 2.5 = 10 solutions. 

These solutions are given by 

x = p m_1 . k ±p (mod p m ); k = 0,1,2,., (p - 1). 

= 5 4_1 fc ± 5 (mod 5 4 ); k = 0,1,2,3,4. 

= 125/c ± 5 (mod 625); k = 0,1,2,3,4. 

= 0 ± 5; 125 ± 5; 250 ± 5; 375 ± 5; 500 ± 5 (mod 625). 
=5, 620; 120, 130; 245, 255; 370, 380; 595, 505 (mod 
625). 

These are the required ten solutions. 

Example-2: Consider the congruence x 2 = 49 (mod 343). 
It can be written as: x 2 = 7 2 (mod 7 3 ). 

It is of the type: x 2 = p 2 (mod p m )with p = 
7, an odd prime; m = 3. 

It has exactly 2p = 2.7 = 14 solutions. 

These solutions are given by 

x = p m_1 . k ±p (mod p m ); k = 0,1,2,., (p - 1). 

= 7 3_1 /c ± 7 (mod 7 3 ); k = 0,1,2, 3,4, 5,6. 

= 49fc ± 7 (mod 343); k = 0,1,2, 3,4, 5,6. 

= 0 ± 7; 49 ± 7; 98 ± 7; 147 ± 7; 196 ± 7; 245 ± 7; 294 ± 

7 (mod 343). 


Example-3: Consider the congruence x 2 = 

121 (mod 1331). 

It can be written as: x 2 = ll 2 (mod ll 3 ). 

It is of the type: x 2 = p 2 (mod p m )with p = 
11, an odd prime; m = 3. 

It has exactly 2p = 2.11 = 22 solutions. 

These solutions are given by 

x = p m_1 . k ±p (mod p m ); k = 0,1,2,., (p — 1). 

= ll 3 "^ ±11 (mod ll 3 ); k = 0,1,2, 3,4, 5,6, 7,8,9,10. 

= 121k ± 11 (mod 1331); k = 0,1,2,3,4,5,6,7,8,9,10. 

= 0 + 11; 121 ± 11; 241 ± 11; 363 ± 11; 484 ± 11; 605 ± 
11; 726 ± 11; 847 ± 11; 968 ± 11; 1089 ± 11; 1210 ± 

11 (mod 1331). 

=11, 1320; 110, 132; 230, 252; 352, 374; 473, 495; 594, 
616; 715, 737; 836, 858; 957, 979; 1078, 1100; 1199,1221 
(mod 1331). 

These are the required twenty two solutions. 

CONCLUSION 

Therefore, it can be concluded that the congruence under 
consideration: 

x 2 = p 2 (mod p m )has exactly 2p solutions given by 
x = p m_1 . k ±p (mod p m ); k = 0,1,2,., (p - 1). 

MERIT OF THE PAPER 

The congruence is formulated for its solutions. The 
solutions can be obtained orally. Thus, formulation of the 
solutions of the congruence is the merit of the paper. 
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